課程大綱

課程資訊

課程名稱	資料結構 Data Structures
開課學期	109-1
授課對象	工學院工程科學及海洋工程學系
授課教師	張恆華
課號	ESOE2012
課程識別碼	505 22240
班次
學分	3.0
全/半年	半年
必/選修	必修
上課時間	星期五2,3,4(9:10~12:10)
上課地點	工科204
備註	光機電資訊領域必修。總人數上限：51人
Ceiba 課程網頁	http://ceiba.ntu.edu.tw/1091ESOE2012_ds
課程簡介影片
核心能力關聯	核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述	本課程介紹基礎的資料結構與相關演算法設計及其應用。我們將探討一些基本和常見的儲存資料結構，諸如陣列、連結串列、堆疊、佇列、樹狀結構、圖形、排序和抽像資料型態。教授重點將強調各種不同資料結構的設計、實用、試驗和評估。
課程目標	本課程的主旨乃是給予學生在資料結構及其相關的設計與分析技術上有一個基本知識和了解。課程目標在提昇學生在資料結構設計上的能力，分析各種不同結構的好壞俾使撰寫的程式更加精進和有效率，並學會選擇最適宜的資料結構來撰寫程式。
課程要求	修課學生需修畢計算機概論和程式語言(C, C++, or Java)。
預期每週課後學習時數
Office Hours
指定閱讀	待補
參考書目	M. T. Goodrich, R. Tamassia, and D. M. Mount, Data Structures and Algorithms in C++, 2nd ed., John Wiley & Sons, 2011. William Ford, William R. Topp, Data Structures with Java, Prentice Hall, 2005.
評量方式 (僅供參考)

課程進度

週次	日期	單元主題
第1週	9/18	Reading -> G.T.M.: pp. 1~16
第2週	9/25	Reading -> G.T.M.: pp. 16~32 Assign: CA1
第3週	10/02	上課日：9/26 Reading -> G.T.M.: pp. 32~53, 90~97 Assign: CA2
第4週	10/09	國慶日補假 Due: CA1
第5週	10/16	Reading -> G.T.M.: pp. 104~109, 111~148 Due: CA2 Assign: CA3
第6週	10/23	Reading -> G.T.M.: pp. 666~671, 395~398, 66~90
第7週	10/30	Reading -> G.T.M.: pp. 154~184, 194~222 Due: CA3 Assign: HW1
第8週	11/06	Reading -> G.T.M.: pp. 375~393, 268~274 Assign: HW2
第9週	11/13	Midterm Due: HW1 Assign: CA4
第10週	11/20	全校運動會 (停課 )
第11週	11/27	Reading -> G.T.M.: pp. 275~299, 322~331 Due: HW2 Assign: HW3
第12週	12/04	Reading -> G.T.M.: pp. 337~350, 353~360, 300~301, 424~425 Due: CA4
第13週	12/11	Reading -> G.T.M.: pp. 426~437, 594~606 Due: HW3 Assign: CA5
第14週	12/18	Reading -> G.T.M.: pp. 607~630, 637~650 Assign: HW4
第15週	12/25	Reading -> G.T.M.: pp. 461~472, 109~111, 351~352, 500~511 Due: CA5 Assign: HW5
第16週	1/01	開國紀念日
第17週	1/08	Reading -> G.T.M.: pp. 513~527, 533~544 Due: HW4
第18週	01/15	Final Due: HW5